﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace MisprintTestingTool
{
    static class KeyDistance
    {
        struct KeyCoordinates
        {
            public int X;
            public int Y;
            public int Map;

            public KeyCoordinates(int x, int y, int map)
            {
                X = x;
                Y = y;
                Map = map;
            }
        };

        private static char[,,] _keyMaps = new char[,,]
        {
            {
                {'ё', '1', '2', '3', '4', '5', '6', '7', '8', '9', '0', '-', '=', (char)0, (char)0},
                {(char)0, (char)0, 'й', 'ц', 'у', 'к', 'е', 'н', 'г', 'ш', 'щ', 'з', 'х', 'ъ', '\\'},
                {(char)0, (char)0, 'ф', 'ы', 'в', 'а', 'п', 'р', 'о', 'л', 'д', 'ж', 'э', (char)0, (char)0},
                {(char)0, (char)0, 'я', 'ч', 'с', 'м', 'и', 'т', 'ь', 'б', 'ю', '.', (char)0, (char)0, (char)0},
            },
            {
                {'Ё', '!', '"', '№', ';', '%', ':', '?', '*', '(', ')', '_', '+', (char)0, (char)0},
                {(char)0, (char)0, 'Й', 'Ц', 'У', 'К', 'Е', 'Н', 'Г', 'Ш', 'Щ', 'З', 'Х', 'Ъ', '/'},
                {(char)0, (char)0, 'Ф', 'Ы', 'В', 'А', 'П', 'Р', 'О', 'Л', 'Д', 'Ж', 'Э', (char)0, (char)0},
                {(char)0, (char)0, 'Я', 'Ч', 'С', 'М', 'И', 'Т', 'Ь', 'Б', 'Ю', ',', (char)0, (char)0, (char)0},
            },
            {
                {'~', '!', '@', '#', '$', '%', '^', '&', '*', '(', ')', '_', '+', (char)0, (char)0},
                {(char)0, (char)0, 'Q', 'W', 'E', 'R', 'T', 'Y', 'U', 'I', 'O', 'P', '{', '}', '|'},
                {(char)0, (char)0, 'A', 'S', 'D', 'F', 'G', 'H', 'J', 'K', 'L', ':', '"', (char)0, (char)0},
                {(char)0, (char)0, 'Z', 'X', 'C', 'V', 'B', 'N', 'M', '<', '>', '?', (char)0, (char)0, (char)0},
            },
            {
                {'`', '1', '2', '3', '4', '5', '6', '7', '8', '9', '0', '-', '=', (char)0, (char)0},
                {(char)0, (char)0, 'q', 'w', 'e', 'r', 't', 'y', 'u', 'i', 'o', 'p', '[', ']', '\\'},
                {(char)0, (char)0, 'a', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'l', ';', '\'', (char)0, (char)0},
                {(char)0, (char)0, 'z', 'x', 'c', 'v', 'b', 'n', 'm', ',', '.', '/', (char)0, (char)0, (char)0},
            },
        };

        public static int Compute(char s, char t)
        {
            int distance = 0;

            try
            {
                var sk = FindKey(s);
                var tk = FindKey(t, sk.Map);

                distance = (int) Math.Round(Math.Pow(Math.Pow(Math.Abs(sk.Y - tk.Y), 2.0) + Math.Pow(Math.Abs(sk.X - tk.X), 2.0), 0.5));
            }
            catch
            {
            }

            return distance;
        }

        public static bool KeyExists(char s)
        {
            try
            {
                FindKey(s);
            }
            catch
            {
                return false;
            }

            return true;
        }

        private static KeyCoordinates FindKey(char k, int mapIndex = -1)
        {
            const int _maps = 4;
            const int _maxX = 15;
            const int _maxY = 4;

            if (mapIndex >= 0)
            {
                for (int y = 0; y < _maxY; y++)
                {
                    for (int x = 0; x < _maxX; x++)
                    {
                        if (_keyMaps[mapIndex, y, x] == k)
                            return new KeyCoordinates(x, y, mapIndex);
                    }
                }
            }

            for (int map = 0; map < _maps; map++)
            {
                for (int y = 0; y < _maxY; y++)
                {
                    for (int x = 0; x < _maxX; x++)
                    {
                        if (_keyMaps[map, y, x] == k)
                            return new KeyCoordinates(x, y, map);
                    }
                }
            }

            throw new Exception("unknown symbol");
        }
    }
}
